0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
3
0
0
1
0
0
0
0
0
0
0
0
4
62
0
1
1
0
0
5
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
1
0
17
2
0
0
0
0
7
0
0
0
7
0
0
0
71
4
1
10
27
0
0
0
0
0
0
2
0
3
0
0
6
0
0
6
0
0
347
1
5
1
0
0
0
0
0
0
0
0
0
0
0
0
18
2
4
0
3
0
0
1
0
0
0
0
9
0
19
32
0
6
1
0
0
5
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
78
0
2
84
1
4
0
0
0
0
0
0
0
52
0
0
0
95
22
1
2
1
0
0
0
0
0
0
2
0
11
0
0
0
14
16
10
0
0
549
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
31
0
0
0
0
0
0
0
0
11
0
3
0
0
7
244
0
1
207
3
2
8
3
0
2
0
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
10
0
61
0
8
113
10
0
0
0
0
5
0
0
1
45
0
0
0
164
16
1
14
0
0
0
0
0
0
1
4
0
6
0
1
0
2
0
2
0
0
211
1
0
0
0
0
0
0
0
0
0
2
0
0
1
0
14
0
0
0
0
0
0
1
0
2
0
0
0
0
1
12
0
0
2
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
72
0
0
0
0
2
0
11
0
25
40
10
0
0
0
0
0
0
5
0
14
0
0
47
77
3
0
17
0
0
0
0
0
0
0
1
0
0
0
0
1
31
0
1
0
0
256
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
27
0
1
0
0
0
0
0
2
0
0
0
0
0
2
24
0
2
5
0
0
0
1
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
14
1
0
0
0
0
2
0
0
1
18
0
0
0
49
0
0
7
0
0
0
0
0
2
0
0
0
257
0
0
1
0
0
11
0
0
172
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
47
0
1
0
0
2
0
0
0
12
0
2
0
0
6
31
0
0
10
0
8
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
52
0
7
94
9
0
0
0
0
0
0
0
0
43
0
0
0
108
9
5
17
0
0
0
0
0
0
0
3
0
1
0
0
2
3
0
0
0
0
357
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
30
1
15
0
0
1
0
3
3
1
0
2
0
0
12
85
0
1
15
0
0
4
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
6
0
0
0
61
1
57
356
61
0
0
2
6
8
2
1
0
47
2
0
0
321
6
0
62
3
0
0
0
0
0
0
0
0
1
0
0
15
39
0
29
0
0
1811
0
0
9
0
0
0
0
0
0
0
0
0
0
12
0
103
0
4
0
0
2
0
0
1
1
0
0
0
0
17
96
0
0
6
2
0
4
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
70
0
18
49
3
0
0
0
0
0
19
0
0
16
0
0
0
176
6
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
376
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
20
0
0
3
0
0
0
0
1
6
0
4
0
0
8
25
0
0
7
0
0
7
6
4
0
0
0
3
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
21
25
3
39
0
0
0
0
0
0
0
0
0
16
3
0
0
251
17
11
15
1
0
1
0
0
0
0
0
4
1
0
0
0
1
0
3
0
0
1064
9
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
9
0
1
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
12
0
0
15
0
0
0
0
0
1
0
0
0
7
2
0
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
141
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
23
0
0
0
0
0
0
0
0
0
27
0
0
0
23
12
2
0
0
0
0
0
0
0
0
1
0
0
0
0
14
0
0
0
0
0
96
2
0
0
0
0
0
0
0
0
0
0
0
1
21
0
24
0
6
0
0
1
0
7
0
25
0
0
3
0
13
49
0
0
13
1
0
54
2
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
20
0
13
82
11
0
0
6
0
4
0
0
0
267
1
0
8
787
25
13
14
12
2
0
0
2
2
0
5
1
0
1
0
54
9
0
4
0
0
1412
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
34
0
11
0
0
0
0
0
0
3
0
0
0
0
7
40
0
3
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
18
1
42
45
27
0
0
1
0
0
0
0
0
20
1
0
0
67
10
0
2
3
0
0
0
0
0
0
3
0
4
0
0
16
6
0
18
3
0
469
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
2
1
0
0
0
0
3
7
0
0
37
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
61
2
0
0
0
0
0
0
0
0
10
2
0
0
21
6
0
2
0
0
0
0
0
0
0
1
0
0
0
0
11
3
0
10
0
0
159
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
8
0
0
44
0
0
5
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
14
12
9
0
0
0
0
0
0
0
0
14
0
0
0
96
10
2
5
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
131
0
0
0
0
0
0
0
6
0
0
0
0
0
5
0
38
0
6
0
0
0
0
0
3
9
0
3
0
0
20
37
0
9
1
0
0
20
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55
0
0
90
8
0
0
0
2
0
0
0
0
35
3
0
0
88
14
3
19
0
0
0
0
0
0
0
0
0
1
0
0
1
5
0
1
0
0
574
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
2
3
0
2
3
0
4
13
0
0
14
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
3
26
1
0
0
0
0
0
0
0
0
13
1
0
0
22
10
4
0
0
10
0
0
0
0
0
2
0
0
0
0
20
0
0
4
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
95
0
5
0
0
2
0
2
2
10
0
0
1
1
8
95
0
4
28
0
0
4
75
0
1
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
58
2
28
66
3
0
0
0
0
0
0
0
0
28
0
0
0
298
4
12
10
10
0
0
0
0
0
0
8
0
2
0
5
2
1
0
18
0
0
746
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
4
0
0
0
2
0
1
0
0
30
41
0
0
3
0
0
3
67
0
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
14
8
0
58
18
0
0
2
0
0
0
4
0
11
0
0
2
262
2
1
6
0
0
0
0
9
0
0
0
0
8
5
0
1
0
0
12
0
0
350
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
1
0
2
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
45
3
0
0
0
0
0
0
0
0
7
0
0
0
16
0
2
4
0
0
0
0
0
0
0
0
0
1
0
0
0
8
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
1
0
1
0
18
3
0
0
10
6
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
45
0
11
0
0
6
1
0
0
10
0
1
1
0
16
115
0
0
13
2
1
5
34
1
5
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
10
0
23
0
56
1
10
22
7
0
0
0
0
0
0
0
0
40
0
0
0
127
15
1
17
0
0
0
0
0
0
0
2
0
0
0
5
7
11
0
2
0
0
453
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
0
10
2
0
0
0
0
0
0
0
0
4
0
0
0
21
3
0
45
0
0
0
0
0
0
0
6
0
0
0
0
6
0
0
0
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
3
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
